Algorithms and Properties for Positive Symmetrizable Matrices

نویسندگان

  • Elisângela Silva Dias
  • Diane Castonguay
  • Mitre Costa Dourado
چکیده

Matrices are the most common representations of graphs. They are also used for the representation of algebras and cluster algebras. This paper shows some properties of matrices in order to facilitate the understanding and locating symmetrizable matrices with specific characteristics, called positive quasi-Cartan companion matrices. Here, symmetrizable matrix are those which are symmetric when multiplied by a diagonal matrix with positive entries called symmetrizer matrix. Four algorithms are developed: one to decide whether there is a symmetrizer matrix; second to find such symmetrizer matrix; another to decide whether the matrix is positive or not; and the last to find a positive quasi-Cartan companion matrix, if there exists. The third algorithm is used to prove that the problem to decide if a matrix has a positive quasi-Cartan companion is NP. Math. Subj. Classification 2010: 05B20, 13F60, 15A15.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cluster Algebras and Semipositive Symmetrizable Matrices

Cluster algebras are a class of commutative rings introduced by Fomin and Zelevinsky. It is well-known that these algebras are closely related with different areas of mathematics. A particular analogy exists between combinatorial aspects of cluster algebras and Kac-Moody algebras: roughly speaking, cluster algebras are associated with skew-symmetrizable matrices while Kac-Moody algebras corresp...

متن کامل

Se p 20 05 CLUSTER ALGEBRAS OF FINITE TYPE AND POSITIVE SYMMETRIZABLE MATRICES

The paper is motivated by an analogy between cluster algebras and Kac-Moody algebras: both theories share the same classification of finite type objects by familiar Cartan-Killing types. However the underlying combinatorics beyond the two classifications is different: roughly speaking, Kac-Moody algebras are associated with (symmetrizable) Cartan matrices, while cluster algebras correspond to s...

متن کامل

Cluster Algebras of Finite Type and Positive Symmetrizable Matrices

The paper is motivated by an analogy between cluster algebras and Kac-Moody algebras: both theories share the same classification of finite type objects by familiar Cartan-Killing types. However the underlying combinatorics beyond the two classifications is different: roughly speaking, Kac-Moody algebras are associated with (symmetrizable) Cartan matrices, while cluster algebras correspond to s...

متن کامل

2 00 4 Cluster Algebras of Finite Type and Positive Symmetrizable Matrices

The paper is motivated by an analogy between cluster algebras and Kac-Moody algebras: both theories share the same classification of finite type objects by familiar Cartan-Killing types. However the underlying combinatorics beyond the two classifications is different: roughly speaking, Kac-Moody algebras are associated with (symmetrizable) Cartan matrices, while cluster algebras correspond to s...

متن کامل

N ov 2 00 4 CLUSTER ALGEBRAS OF FINITE TYPE AND POSITIVE SYMMETRIZABLE MATRICES

The paper is motivated by an analogy between cluster algebras and Kac-Moody algebras: both theories share the same classification of finite type objects by familiar Cartan-Killing types. However the underlying combinatorics beyond the two classifications is different: roughly speaking, Kac-Moody algebras are associated with (symmetrizable) Cartan matrices, while cluster algebras correspond to s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1503.03468  شماره 

صفحات  -

تاریخ انتشار 2015